روش های ترکیبی برای مسیریابی تطبیقی در محدوده شهرها

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
  • نویسنده نرگس افشردی
  • استاد راهنما محمدرضا میبدی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1385
چکیده

رشد جمعیت و رشد شهرها، مشکلات و مسائلی در زندگی مدرن پدید آورده است که در دنیای قدیم مطرح نبوده اند. امروزه وسعت یک شهر بسیار بیشتر از یک یا چند محله محدود است، و به همین جهت افراد در موارد بسیاری راه بین یک مبدأ و مقصد را نمی شناسند. سیستم های ناوبری خودرو سعی در رفع این مشکلات داشته و و به کاربری که در یک ماشین است بهترین مسیر را ارائه می دهند. بخش عمده ای از چنین سیستم هایی از یک معیار مشخص مانند زمان یا مسافت مسیر برای مسیریابی استفاده می کنند، بدین معنا که بهترین مسیر سریع ترین یا کوتاه ترین مسیر است. لیکن بهترین مسیر از دید افراد مختلف می تواند متفاوت باشد. روش هایی وجود دارند که مسیریابی را بر اساس چند ویژگی انجام می دهند. علاوه بر این، روش هایی نیز وجود دارند که به سیستم ناوبری خودرو توانایی دنبال کردن انتخاب های یک راننده را می دهند. در نتیجه با گذشت زمان سیستم می تواند با استفاده از این روش ها، موسوم به روش های مسیریابی تطبیقی، انتخاب های بعدی راننده را پیش بینی کرده، و به او در صرفه جویی زمان برای انتخاب یک مسیر کمک کند. در این پایان نامه مسیریابی تطبیقی در سیستم های ناوبری خودرو مورد بررسی قرار گرفته، و چند روش پیشنهادی معرفی شده اند. استفاده از روش های یادگیری تقویتی، در قالب اتوماتای یادگیر بخش عمده ای از این روش ها را تشکیل می دهد. مهم ترین این روش ها روشی است که از تلفیق یک سیستم خبره فازی با اتوماتای یادگیر بهره می برد. پیاده سازی و آزمون این روش ها، نشان دهنده بهبود عملکرد مسیریابی تطبیقی در مقایسه با روش های پیشین است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

پروتکل مسیریابی خودتطبیقی با محدوده تأخیر برای شبکه های موردی بین خودرویی

Abstract Vehicular Ad Hoc Network (VANET) is a particular type of mobile ad hoc network in which vehicles communicate between themselves using wireless antenna.  Due to unique characteristics of VANETs (e.g. high mobility of nodes and dynamic topology), routing is one of the challenging tasks in such networks. Consequently, delay tolerant networks which consider the disconnect nature of...

متن کامل

ارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت

در سال‌های اخیر، رویکردهای بهینه‌سازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه می­شود؛ به‌طوری‌که بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار می‌یابد. هریک از مشتریان این شبکه، علاوه­بر تقاضای دریافت کالا، هم‌زمان درخواست تحویل کالا به وسایل نق...

متن کامل

یک روش فراابتکاری ترکیبی برای مسئله مکان‌یابی-مسیریابی وسیله نقلیه ظرفیت‌دار با پنجره‌های زمانی سخت

مسئله مکان‌یابی- مسیریابی وسیله نقلیه ظرفیت‌دار1 (CLRP)، یکی از حوزه‌های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان‌یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می‌کند. هدف از CLRP گشودن مجموعه‌ای از دپو‌ها، تخصیص مشتری‌ها به دپو‌های احداث‌شده و سپس طراحی تورهای وسیله نقلیه برای کمینه‌کردن هزینه کل است. محدودیت پنجره‌های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

متن کامل

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

متن کامل

روش ترکیبی برای ارزیابی مخاطرات شغلی در پروژه های راه‌سازی

Introduction: Safety at workplaces is an important issue, and lack of effective and efficient safety management methods based on scientific studies could cost the construction industry. An effective accident investigation and root causes analysis could prevent the occurrence of incidents at minimum cost and time. Material and Method: First, major accidents in road construction projects were id...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023